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INTERLEAVED GENERALIZED CONVOLUTIONAL ENCODER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority to co-pending U.S. provisional applications: (a) 
5 "4- Wire Modulation Within the physical media dependent Layer," having ser. no. 

60/181,907, filed February 11, 2000 (Atty. Docket No. 61606-8450; Paradyne Docket No. 
2000-06); (b) "Space Diversity TrelUs Interleaver," having ser. no. 60/181,994, filed 
February 11, 2000 (Atty. Docket No. 61606-8440; Paradyne Docket No. 1997-64); and 
(c) "4- Wire Modulation Within the physical media dependent Layer," having ser no. 60/ 
10 228,019, filed August 24, 2000 (Atty. Docket No. 61606-8450; Paradyne Docket No. 

O 

^ 2000-06). All identified co-pending U.S. provisional applications are incorporated herein 

by reference. 



TECHNICAL FIELD 



15 The present invention generally relates to conmiunications and modems, and more 



particularly to an interleaved generalized convolutional encoder system and method for 
efficiently minimizing noise distortion and enhancing data transmission communications. 

BACKGROUND OF THE INVENTION 

20 Communications devices, particularly those that implement digital subscriber line 

(DSL) technologies (e.g., Tl and xDSL, including SDSL, HDSL, HDSL2, SHDSL, 
ADSL, G.shdsl, eta), transmit high-speed data using analog signals over telephone 
connections, which are typically copper wire pairs. The transmission of high-speed data 
over copper wires may be impaired by impulse noise in the transmission path. Coding of 

25 data is used to minimize the adverse affects of impulse noise. 
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Impulse noise can originate from many sources. For example, Plain Old 
Telephone Service (POTS) ringers introduce broadband Near End Cross Talk (NEXT) 
impulses. Drop or entrance cable and premises wiring are large contributors to impulse 
noise. Impulse noise events are likely correlated over several symbol (or baud) periods of 
5 the DSL modulation. Such correlated noise can corrupt several consecutive symbols. 

Correlated noise may also be due to transient disturbances such as gain or timing phase 
changes in the channel. The corruption from transient disturbances may last until 
corrected by automatic gain control or timing acquisition circuits in the receiver. 

Coding in Single-pair High-bit-rate DSL (SHDSL) and High-bit-rate Digital 
10 Subscriber Line 2 (HDSL2) may be accomplished with convolutional encoders and 
„ precoders. Convolutional encoders are used to implement Forward Error Correction 

a (FEC) coding techniques (also knovra as convolutional coding). Typically, in forward 

--.1 error correction coding the transmitter encodes data by adding redundant bits 

2i systematically to the data bits so that, normally, only predetermined transitions from one 

ly 

M 15 sequential group of bits (corresponding to a symbol, or baud) to another are allowed. 

! ^ H 

There is an inherent correlation between these redundant bits over consecutive symbols. 
5=^" At the receiver, each symbol is tentatively decoded and then analyzed based on past 

□ history, and the decoded bits are corrected, if necessary. 

g One well-known and widely accepted error coding technique is Trellis Coded 

^ 20 Modulation (TCM), which is a form of convolutional coding that is optimized according 

to a specific modulation scheme. A TCM encoder is situated at the transmitter, and a 
TCM decoder is situated at the receiver. TCM is highly desirable since it combines the 
operations of modulation and error coding to provide effective error control coding 
without sacrificing power and bandwidth efficiency. TCM essentially averages the noise 
25 over more than one of the symbols. However, noise that is correlated over the constraint 

length of the trellis code will degrade performance of the decoder. In many cases. 
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correlated noise causes the trellis decoder to perform worse than if the receiver employed 
no trellis coding at all. 

In addition to the TCM encoder, precoders are designed to compensate for some 
correlated noise in the signal path. However, precoders can also break down if the 
impulse noise is correlated over several symbol periods. The correlated noise may be due 
to linear distortion in the transmit path of the noise source. The precoder may be of little 
benefit for linear distortion in the transmit path. 

One method of addressing correlated noise problems is to interleave symbols. 
However, the generalized convolutional encoders employed with SHDSL and HDSL2 
have limited interleaving capability. Thus, a need exists in the industry to overcome the 
aforementioned deficiencies and inadequacies. 

The various DSL technologies employ a variety of line coding, e.g. 2 Binary, 1 
Quaternary (2B1Q), Quadrature Amplitude and Phase modulation (QAM), Carrierless 
Amplitude and Phase (CAP) modulation, and Discrete Multitone (DMT). SHDSL and 
HDSL2 use Pulse Amplitude Modulation (PAM) coding to produce signals to be 
transported from transmitter to receiver. 

As examples of the prior art described above, U.S. Patent No. 5,659,578 to 
Aiamouti et aL, and U.S. Patent No. 4,677,625 to Betts et al, describe the concept of 
TCM. The '625 Patent describes a distributed trellis encoder that can be used to spread 
symbols associated with a data stream over time across successive symbol periods, i.e. 
interleaving. The '625 Patent employs a plurality of trellis encoders to interleave the 
symbols. In addition, the ITU (International Telecommunication Union) has compiled a 
draft specification titled "G.99L2 (ex G.shdsl) - Single-Pair High Speed Digital 
Subscriber Line (SHDSL) Transceivers" (G.991.2). G.991.2 (ex G.shdsl) is available 
from the ITU, Geneva, Switzerland, at http://www.itu.int . Draft G.shdsl describes a 
system and method for providing SHDSL service. U.S. Patent No, 5,659,578; U.S. 
Patent 4,677,625; and G.99L2 are incorporated herein by reference. 
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DSL technologies are still in a state of infancy and are being improved over time 
by engineers and designers. The industry still needs ways to further enhance DSL 
communications and, in particular, ways to minimize the adverse effects of impulse 
noise. Thus, a heretofore unaddressed need exists in the industry to address the 
aforementioned deficiencies and inadequacies. 



SUMMARY OF THE INVENTION 

The present invention provides a system and method for data transport in 
telecommunications access networks including an interleaved generalized convolutional 
encoder. More particularly, the present invention provides a system and method for error 
correction coding in telecommunications equipment. Error correction minimizes noise 
distortion and enhances the data rate of transmission. The system involves interleaving 
data segments between a plurality of data symbols separated in time. By interleaving the 
date segments, effects of noise on the transmission system are spread out in time. If the 
effects of noise are spread out in time, error correction coding has a better chance of 
detecting and correcting transmission anomalies. 

Briefly described, in architecture, the interleaved generalized convolutional 
encoder system can be implemented as follows. A transmitter is designed to receive a 
plurality of data streams from data terminal equipment (DTE), which can be one or more 
devices. The transmitter converts and processes the plurality of data streams into data 
symbols. The data symbols are passed on to the transmitter's interleaved generalized 
convolutional encoder, a trellis encoder in the preferred embodiment. The interleaved 
generalized convolutional encoder encodes the DTE inputs and interleaves data segments 
between data symbols separated in time, hi the preferred embodiment, the separation in 
time is accomplished through a plurality of dynamically controlled variable unit delaying 
elements between each node of the convolutional encoder. The interleaved generalized 
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convolutional encoder also employs logic calculators and input from a receiver to produce 
the output of the encoder. Each unit delay element is equal to one symbol time. 
"Variable" refers to the ability to change the delay. "Dynamically" refers to the ability to 
set the delay based on the noise encountered in the system during transmission. The 
plurality of interleaved and convolutionally encoded data symbols are modulated and 
transmitted on one or more communication paths. 

Literleaving spreads the TCM symbols over multiple symbol periods. The 
additional unit delay elements between each node can be understood as effectively 
implementing multiple convolutional encoders that operate sequentially. However, only 
one encoder, with additional unit delay elements, is necessary to practice the invention. 
Under this paradigm, the TCM symbols sent to each encoder are separated by the number 
of additional symbol unit delays added between each node of the new convolutional 
encoder. 

At a receiving unit, the plurality of data symbols are received from the one or 
more communication paths and demodulated, de-interleaved and convolutionally 
decoded. The convolutional decoders are preferably trellis decoders. De-interleaving in 
the receiver will reorder the received TCM symbols into their original sequence. The de- 
interleaving operation will advantageously spread out consecutive symbols that were 
disturbed by the impulse or transient event. The de-interleaved convolutionally decoded 
data symbols are incorporated into a data stream that is sent to one or more application 
interfaces. 

hi the case of a TCM encoder, a metric calculated every symbol time is stored in a 
memory buffer with cells equal to the number of delay elements inserted between each 
node of the new convolutional encoder. If a trace back path is used, then there will be the 
same number of path memories, each used sequentially in time. This effectively 
implements decoders equal in number to the additional unit delays. 
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In accordance with another embodiment of the present invention, the time delayed 
interleaved generalized convolutional encoder system can be employed by modifying 
coefficients provided to the transmitting unit by the receiving unit. SHDSL employs 21 
coefficients to define the prior art convolutional encoder. If less than half the coefficients 
5 are used, a second interleaved encoder can be implemented by modifying the coefficients 

by inserting a number of zero coefficients between every coefficient of the prior art 
encoder. The number of zeros inserted is equal to the number of new interleaved 
encoders implemented by this embodiment. 

The present invention can also be viewed as providing several novel methods for 
10 enhancing data communication. Broadly summarized, one such method, for 
_ implementation in connection with a transmitter, can be stated as follows: receiving a 

ig plurality of data streams; converting the data streams into data symbols; convolutionally 

encoding each of the data symbols; interleaving the data symbols between data symbols 
separated in time; and transmitting the interleaved convolutionally-encoded data symbols 
15 on one or more communication paths. The encoding and interleaving of the current 

3 3 

I i?' 

7^' invention can be done at the same time. Another such method, for implementation in 

Q connection with a receiver, can be stated as follows: receiving a pliu'ality of data symbols 

p from one or more communication paths; de-interleaving data symbols; and 

in 

™ convolutionally decoding each of the de-interleaved data symbols. 

^ 20 Other systems, methods, features, and advantages of the present invention will be 

apparent to one with skill in the art upon examination of the following drawings and 
detailed description. It is intended that all such additional systems, methods, features, and 
advantages be included within this description, be within the scope of the present 
invention, and be protected by the accompanying claims. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be better understood with reference to the following drawings. 
The components in the drawings are not necessarily to scale, emphasis instead being 
placed upon clearly illustrating the principles of the present invention. Moreover, in the 
drawings, like reference numerals designate corresponding parts throughout the several 
views. 

FIG. 1 is a block diagram of a single-pair high-bit-rate Digital Subscriber Line 
(DSL) transmission system including separate physical media dependent layers associated 
with a transmitter and a receiver. 

FIG. 2 is block diagram of the physical media dependent layer of the transmitter 
of the DSL transmission system of FIG. 1 including a Trellis Coded Modulation (TCM) 
encoder and mapper. 

FIG. 3 is a block diagram of the TCM encoder and mapper of the transmitter 
physical media dependent layer of FIG. 2 including an interleaved generalized 
convolutional encoder. 

FIG. 4 is a block diagram of a prior art convolutional encoder. 

FIG. 5 is a block diagram of the interleaved generalized convolutional encoder of 
the TCM encoder and mapper of FIG. 3 including a variable unit time delay. 

FIG. 6 is a block diagram of the variable unit time delay of the interleaved 
generalized convolutional encoder of FIG. 5. 

FIG. 7 is a table showing a prior art activation frame format for conveying 
parameters for the prior art convolutional encoder of FIG. 4. 

FIG. 8 is a table showing an interleaved generalized convolutional encoder 
activation frame format for conveying the parameter associated with the variable unit 
time delay of FIG. 6. 

FIG. 9 is a block diagram of the physical media dependent layer of the receiver of 
the DSL transmission system of FIG. 1 including a TCM decoder and demapper. 
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FIG. 10 is a block diagram of the TCM decoder and demapper of the receiver 
physical media dependent layer of FIG. 9. 

DETAILED DESCRIPTION 

The interleaved generalized convolutional encoder system (and associated 
method(s)) of the present invention will be specifically described hereafter in the context 
of three embodiments of a transmitter and one embodiment of a receiver. The 
embodiments are intended to be possible nonexclusive examples of implementations. 
Numerous other embodiments are envisioned and are possible, as will be apparent to 
those with skill in the art. 

The interleaved generalized convolutional encoder system of the present invention 
allows trellis coding over multiple symbol periods. Although not limited to this 
particular application, the interleaved generalized convolutional encoder system is 
particularly suited for use in connection with modems at opposing ends of a telephone 
connection (wire pair) extending between a central ofjBce (CO; defined as any facility 
having a telephone switch) associated with a telephone company and a customer premises 
(CP). The modems can employ any suitable modulation scheme, for example but not 
limited to, that prescribed by the industry standard V.34 that has been promulgated by the 
Intemational Telecommunications Union (ITU). 

The interleaved generalized convolutional encoder system can effectively average 
the noise over multiple symbol periods yielding better performance and longer DSL reach 
between the CO and CP equipment. The interleaved generalized convolutional encoder 
allows for dynamic determination of the number of symbol periods over which noise will 
be averaged. Although not limited to a particular number, it is anticipated that the noise 
will often be averaged over three symbol periods. In some cases, the interleaved 
generalized convolutional encoder system provides data throughput where none was 
possible otherwise. 
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Note that in the preferred embodiments, as described hereafter, the transmitters 
and receivers can be implemented in hardware, software, firmware, or a combination 
thereof. Preferably, all of the component parts of each, except the amplifier and 
transformer elements, are implemented in firmware that is stored in a memory (EPROM) 
5 and that is executed by a suitable instruction execution system, particularly, a digital 

signal processor (DSP) or general purpose microprocessor. The software/firmware can be 
stored and transported on any computer readable medium. If implemented in hardware, 
in whole or in part, as in altemative embodiments, the hardware components can be 
implemented with any or a combination of the following technologies, which are all well 
10 known in the art: a discrete logic circuit(s) having logic gates for implementing logic 
fiinctions upon data signals, an application specific integrated circuit (ASIC) having 
© appropriate combinational logic gates, a programmable gate array(s) (PGA), a field 

Sj programmable gate array (FPGA), etc. 

Any process descriptions or blocks in figures should be understood as 
H' 15 representing modules, segments, or portions of code which include one or more 

w 

H executable instructions for implementing specific logical fianctions or steps in the process, 

and alternate implementations are included within the scope of the preferred embodiment 
W of the present invention in which fimctions may be executed out of order from that shown 

O or discussed, including substantially concurrently or in reverse order, depending on the 

20 fiinctionality involved, as would be understood by those reasonably skilled in the art of 

the present invention. 

The interleaved generalized convolutional encoder program, which comprises an 
ordered Usting of executable instructions for implementing logical fimctions, can be 
embodied in any computer-readable medium for use by or in connection with an 
25 instruction execution system, apparatus, or device, such as a computer-based system, 

processor-containing system, or other system that can fetch the instructions from the 
instruction execution system, apparatus, or device and execute the instructions. In the 
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context of this document, a "computer-readable medium" can be any means that can 
contain, store, conmiunicate, propagate, or transport the program for use by or in 
connection with the instruction execution system, apparatus, or device. The computer 
readable medium can be, for example but not limited to, an electronic, magnetic, optical, 
electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation 
medium. More specific examples (a non-exhaustive list) of the computer-readable 
medium would include the following: an electrical connection (electronic) having one or 
more wires, a portable computer diskette (magnetic), a random access memory (RAM) 
(electronic), a read-only memory (ROM) (electronic), an erasable programmable read- 
only memory (EPROM or Flash memory) (electronic), an optical fiber (optical), and a 
portable compact disc read-only memory (CDROM) (optical). Note that the computer- 
readable medium could even be paper or another suitable medium upon which the 
program is printed, as the program can be electronically captured, via for instance optical 
scanning of the paper or other medium, then compiled, interpreted or otherwise processed 
in a suitable manner if necessary, and then stored in a computer memory. 

I. First Embodiment of the Interleaved Generalized Convolutional Encoder 

FIG. 1 is a block diagram of a single-pair high-bit-rate Digital Subscriber Line 
(DSL) transmission system including separate physical media dependent layers associated 
with a transmitter and a receiver. FIG. 1 shows a block diagram of a DSL transmission 
system 100 showing basic functional blocks and interfaces. The transmission system 100 
includes a transmitter 102, a channel 104, and a receiver 106. Transmission system 100 
shows a transmission system and a method for data transport. Remote power feeding, 
which may be provided by the receiver 106, is not illustrated. 

In the transmission system 100, it is assumed the transmitter 102 is housed in a 
modem located at a customer's premise and the receiver 106 is housed in a DSL access 
multiplexer located at a telephone company's central office or a remote location. As is 
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known in the art, the receiver 106 acts as a master to some functions of the transmitter 
102 and to any regenerators that may be in the channel 104. In a typical application, 
transmitter and receiver components will be incorporated into the same device so that the 
device is capable of transmitting and receiving data. The transmitter 102 and receiver 
106 are shown on different ends of the channel 104 in FIG. 1 to more clearly show the 
interleaved generalized convolutional encoder. 

Data terminal equipment 108 provides an input to the transmitter 102. The 
transmitter 102 processes the input for transmission to the receiver 106 via the channel 
104. The receiver 106 de-processes the signal and passes the signal to the application 
interface 110. The transmitter 102, receiver 106 and the channel 104 (including any 
regenerators) make up the DSL transmission system 100. 

The data terminal equipment 108 can be one or more modems, computer 
terminals, Internet access devices, televisions, data terminals, subtended 
telecommunications equipment, or any other wired communication device. 

The transmitter 102 includes an interface 112, a transmission protocol specific 
layer 1 14, a physical media specific layer 116, and a physical media dependent layer 118. 
The interface 1 12 and the transmission protocol specific layer 114 make up an application 
specific section of the transmitter 102. The user can modify the apphcation specific 
section to some extent without affecting transmission. The physical media specific layer 
116 and the physical media dependent layer 1 18 are largely standardized. 

The transmission protocol specific layer 114 consists largely of the packaging of 
user data within an DSL frame. The packaging may include multiplexing, de- 
multiplexing, and timing alignment of multiple user data channels. 

The DSL frame is a set of data bits set in a particular order. Some portions of the 
frame are used to transmit user data, some portions are used for transmission of 
management information, and some portions are used to define separate sections for 
various features. Of particular interest to the interleaved generalized convolutional 
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encoder, some portions of the DSL frame are used to transport the coefficient variables 
used by the convolutional encoder. The use of the coefficient variables will be described 
belov^. 

The transmitter physical media specific layer 116 handles framing, frame 
synchronization and scrambling. The output of the physical media specific layer is a 
scrambled serial stream of bits (in bit time). The transmitter physical media dependent 
layer 1 18 is responsible for symbol timing, coding, modulation, and other fiinctions. 

FIG. 2 is block diagram of the physical media dependent layer 118 of the 
transmitter 102 of the DSL transmission system 100 of FIG. 1 including a Trellis Coded 
Modulation (TCM) encoder and mapper 202. The physical media dependent layer 118 
receives input from the physical media specific layer 116. The physical media dependent 
layer 118 includes the TCM encoder and mapper 202, a precoder 204, and a spectral 
shaper 206. The TCM encoder and mapper 202 are shown in FIG. 3 and are discussed 
below. The TCM encoder and mapper 202 receives the framed and scrambled serial 
stream of bits from the physical media specific layer 116. The output of the TCM 
encoder and mapper 202 is a convolutionally encoded and mapped stream of symbols (in 
symbol time). The precoder 204 accepts the encoded and mapped data from the TCM 
encoder and mapper 204 and precodes the symbols based on precoder coefficients 
transferred to the precoder 204 by the receiver 106. The spectral shaper 206 shapes the 
data symbols and passes them to the channel 104. 

FIG. 3 is a block diagram of the TCM encoder and mapper 202 of the transmitter 
102 physical media dependent layer 118 of FIG. 2 including an interleaved generalized 
convolutional encoder 304. A serial to parallel converter 302 accepts the framed and 
scrambled serial stream of bits from the physical media specific layer 116 and converts 
the stream into a K-hit parallel word at the m^^ symbol time {Xi(m)===s(mk+0), 
X2(m)=s(mk-M), . . . ., XK(m)=s(mk+K-l)}. For each baud, an interleaved generalized 
convolutional encoder 304 receives one bit (Xi(m)), from the DTE input through the 
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serial to parallel converter 302 and encodes the bit in a manner detailed below and 
illustrated in FIG. 5. The interleaved generalized convolutional encoder 304 also receives 
input from the receiver 106. The input from the receiver 106 includes the activation 
frame format, discussed below and shown in FIG. 8, and convolutional variables, 
discussed below and shown in FIG. 5. 

The interleaved generalized convolutional encoder 304 produces a two-bit output 
(Yo(m) and Yi(m)). A mapper 306 accepts the two bit output from the interleaved 
generalized convolutional encoder 304 and additional outputs directly from the serial to 
parallel converter 302 (Y2(m)=X2(m), . . . , Yk(m)=Xk(m)). The mapper 306 maps to 
level, Y(m), in a manner that is well known in the art. The precoder 204 accepts the 
encoded and mapped data from the mapper 306. 

FIG. 4 is a block diagram of a prior art convolutional encoder 400. The 
interleaved generalized convolutional encoder 304 replaces the prior art convolutional 
encoder 400 in the DSL transmitter 100. The prior art convolutional encoder 400 is a 
feed-forward non-systematic convolutional encoder, where Tg 402 is a delay of one 
symbol time, and where Tg 402 includes a memory element for storing the delayed prior 
inputs. The prior art convolutional encoder 400 includes binary exclusive-QR gates 404 
and binary AND gates 406. One bit, Xi(m), is introduced into the prior art convolutional 
encoder 400 at the first node 408. Binary coefficients aj and h\ are introduced to the prior 
art convolutional encoder 400 from the receiver 106 during an activation phase. A 
numerical representation of the coefficients is A and B where: 
A=a2o»2^^+ ai9«2^V a,8*2^^+. . . + ao*2^; and 
B= b2o*2^^+ b,9*2*^+ bi8#2*^+. . . + bo«2^ 
The receiver sends "ao" first in time followed by ai, a2, .. ., and b2o is sent last in time in 
the activation frame. The prior art convolutional encoder 400 calculates the two bit 
output, designated Yo(m) and Yi(m), based on Xi(m), A, B, and the prior inputs from the 
serial to parallel converter 302. The two bit output, Yo(m) and Yi(m), is passed on to the 

13 



TKHR Docket No. 061607-1490 

mapper 306. After a delay of one symbol time, designated Tg 402, Xi(m) is passed on to 
node two 410 and is then designated Xi(m-l). The prior art convolutional encoder 400 is 
well known in the art. 

FIG. 5 is a block diagram of the interleaved generalized convolutional encoder 
304 of the TCM encoder and mapper 202 of FIG. 3 including a variable unit time delay 
502 element. With the exception of differences pointed out below, the operation of the 
interleaved generalized convolutional encoder 304 is the same as the prior art 
convolutional encoder 400 illustrated in Figure 4. A data input, one bit Xi(m), from a 
signal originating at the data terminal equipment 108 input, is introduced into the 
interleaved generalized convolutional encoder 304 at the first node 500 from the serial to 
parallel converter 302. The interleaved generalized convolutional encoder 304 calculates 
a two bit output, designated Yo(m) and Yi(m), based on Xi(m), A, B, and prior inputs 
from the serial to parallel converter 302. The two bit output is the result of the final logic 
calculators 506. The final logic calculators are shown as exclusive -OR gates in FIG. 5. 
Instead of a delay of one symbol time 402, the interleaved generalized convolutional 
encoder 304 includes a variable unit time delay MTs 502 element where M is a variable 
integer of one or more, and where the variable unit time delay MTg 502 element includes 
a memory element for storing the delayed prior inputs. This substitution interleaves 
symbols over a time span of M symbol periods. After a variable unit time delay MTs 502, 
Xi(m) is passed on to node two 504 and is then designated Xi(m-l). Although Figure 5 
shows a twenty-one (21) symbol interleaved generalized convolutional encoder, the 
invention may be practiced with an encoder with more or less than twenty-one (21) 
symbols. 

Those skilled in the art will recognize modifications and variations of the 
structures and arrangements for processing the two bit output based on the interleaved 
generalized convolutional encoder 304 shown in FIG. 5. The alternatives include 
rearranging the order of the logic gates so that the two bit output is produced by a binary 
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AND gate or other components that do not change the spirit of the invention. All such 
modifications and variations are intended to be included herein within the scope of this 
disclosure and the present invention and protected by the claims below. 

FIG. 6 is a block diagram of the variable unit time delay 502 of the interleaved 
generalized convolutional encoder 304 of FIG. 5. The variable unit time delay MTs 502 
receives one bit from the previous node 600, for example first node 500. The variable 
unit time delay MTs 502 then imposes a variable number of one symbol time delays Ts 
602. The variable unit time delay MTs 502 then passes the bit to the next node 604, for 
example second node 504. 

FIG. 7 is a table showing a prior art activation fi^ame format for conveying 
parameters for the prior art convolutional encoder 400 of FIG. 4. As is known in the art, 
an activation fi'ame format conveys parameters from the receiver 106 to the transmitter 
102. The parameters conveyed by the prior art activation frame format assume the 
parameters designating a unit time delay 402. 

FIG. 8 is a table showing an interleaved generalized convolutional encoder 
activation frame format for conveying the parameters associated with the variable unit 
time delay 502 of FIG. 6. The interleaved generalized convolutional encoder activation 
frame format conveys the parameter M to the transmitter 102, It is also necessary to add 
a negotiation parameter to pre-activation to indicate the highest value of M supported by 
the transmitter 102. In the first embodiment, a negotiation parameter of one (1) is 
mandatory and other values are optional. The addition of a negotiation parameter is well 
known to those skilled in the art. 

The interleaved generalized convolutional encoder 304 may be employed in a 
dynamically selectable manner by varying the number of delay elements used based on 
the condition of the transmission path. In one automatic dynamic mode, the transmitter 
102 would inform the receiver 106 of the maximum number of delay units the transmitter 
102 can implement based on the memory capacity of the transmitter 102. The receiver 
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106 would then instruct the transmitter to increase the number of delay elements, up to 
the maximum, when increased noise degrades the transmission path. 

Although the variable imit time delay MTs 502 is not limited to a certain number, 
it is anticipate that three unit time delays will often be employed. The maximum number 
of delay units may be limited by the particular application. When operating in a 
dynamically selectable manner with a maximum number of unit delays, the transmitter 
and receiver will commimicate regarding the maximum number of delay units the system 
is capable of employing. This information may be communicated during the "hand 
shaking" routine. The particulars of the hand-shaking routine are well known to those 
skilled in the art. 

II. Second Embodiment of the Interleaved Generalized Convolutional Encoder 

The interleaved generalized convolutional encoder can also be implemented by 
inserting a variable time delay and a switch before a plurality of prior art convolutional 
encoders, hi the second embodiment, the Xi(m) bit from the serial-to-parallel converter 
302 is sent to a first prior art convolutional encoder 400, and the next Xi(m+1) bit from 
the serial-to-parallel converter 302 is sent to a second prior art convolutional encoder 400. 
This pattern is continued for a number of Xi(m) bits, i.e. symbol times, equal to the 
variable time delay. After a variable time delay equal to the number of symbol times M, 
the next Xi(m-fM) bit is sent to the first prior art convolutional encoder. 

III. Third Embodiment of the Interleaved Generalized Convolutional Encoder 

The prior art convolutional encoder 400 is defined by twenty-one (21) coefficients 
in the ITU (Intemational Telecommunication Union) draft specification titled "G.991.2 
(ex G.shdsl) - Single-Pair High Speed Digital Subscriber Line (SHDSL) Transceivers" 
(G.991.2). If less than half of the coefficients are used, then a second interleaved 
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convolutional encoder can be implemented by inserting M zero coefficients between 
every coefficient of the original single encoder. 

In an HDSL2 transceiver unit, such as that described in G.991.2, a reference code 
of A=556 octal and B=1461 octal is employed. This is converted into two interleaved 
convolutional encoders using reference code A=212124 octal and B=1202401 octal. 

IV. First Embodiment of the Generalized Convolutional De-Interleaver and 
Decoder 

Returning to FIG. 1, the receiver 106 includes complementary components to the 
transmitter 102. The complementary components include the receiver physical media 
dependent layer 120, the receiver physical media specific layer 124, the receiver 
transmission protocol specific layer 122, and the interface 126. The fimction, structure, 
and fabrication of the receiver 106 to complement the function, structure and fabrication 
of the transmitter 102 is well known to those skilled in the art. The application 
interface(s) 110 is also well known in the art. The physical media dependent layer 120 
functions of the receiver 106 include symbol timing recovery, demodulation, echo 
cancellation, line equalization, and link startup. 

FIG. 9 is block diagram of the physical media dependent layer 120 of the receiver 
106 of the DSL transmission system 100 of FIG. 1 including a TCM decoder and 
demapper 906. The receiver physical media dependent layer 120 receives input from the 
channel 104. The channel 104 input is processed by an analog to digital converter (ADC) 
and a forward equalizer 902. The signal is also processed by an echo cancellor that is not 
shown and may be filtered to reject unwanted signals by a filter that is also not shown. 
The converted and equalized signal is passed to a noise whitening filter 904. The noise 
whitening filter 904 deprocesses the signal in a manner inverse to the fimction of the 
precoder 204. The fiinctions of the noise whitening filter 904 may also be incorporated 
into forward equalizer 902 if changes in the precoder 204 coefficients are not expected. 
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The signal is then passed from the noise whitening filter 904 to the TCM decoder and 
demapper 906. The TCM decoder and demapper 906 passes on a serial data stream to the 
receiver physical media dependent layer 124. 

FIG. 10 is a block diagram of the TCM decoder and demapper 906 of the receiver 
5 physical media dependent layer 120 of FIG. 9. In the TCM decoder and demapper 906, 

the output of the noise whitening filter 904 is passed to a viterbi delay 1002 and a metric 
calculator 1004. The output of the noise whitening filter 904 sent to the viterbi delay 
1002 is the preliminary received symbol. The output of the noise whitening filter 904 sent 
to the metric calculator 1004 is the calculated received symbol. Ideally, the preliminary 
10 received symbol and the calculated received symbol are the same. If the channel has been 
affected by noise, the TCM decoder and demapper 906 calculates the most likely symbol 
actually sent based, in part, on previously sent symbols. The viterbi delay 1002 delays the 
preliminary received symbol while the calculated received symbol is determined by the 
N TCM decoder and demapper 906. The viterbi delay 1002 implements a variable delay of 

y. 15 M where M is the variable integer used by the variable unit time delay MTg 502 in the 

J*^ transmitter 102. 

y The metric calculator 1004 requires a delay in the processing of the calculated 

received symbols by M times the delay associated with the prior art decoder. In FIG. 10, 
the delay in the processing of the calculated received symbols is shown by variable delay 
^ 20 metric memories 1006. In the metric calculator 1004, metrics are calculated on the 

current symbol by comparing received signal to path metrics m, after requesting all 
previous states associated with /. After the metric calculator 1004 calculates new metrics 
m/, the variable delay metric memory 1006 element associated with symbol i, is updated 
to reflect the new metrics m,. 
25 After calculating metrics associated with a received symbol, the metric calculator 

1004 updates path memories 1008. In particular, after the metric calculator 1004 
calculates new metrics mj, path memory Pj is updated to point to the best previous state 
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corresponding to the respective metric mj. In the TCM decoder 1010, a viterbi algorithm 
looks back through the previous path memory Pi to determine the most likely actual 
symbol sent and thus determines the final state and the decoded databit X'i(m). The 
viterbi algorithm is known to those skilled in the art. 

The output of the viterbi delay 1002 is passed to a subset slicer 1012. The subset 
sheer 1012, with input fi:*om the TCM decoder 1010 produces an ideal reference of the 
transmit mapper x*(m). The decoded databit X*i(m) is then sent to a parallel to serial 
converter 1014 or the decoded databit X*i(m) may be sent directly to the parallel to serial 
converter 1014 by the TreUis decoder 1010. 

The output from the subset sheer 1012 is then processed by the Tomlinson 
precoder modulo 1016 to reproduce x'(m). The output of the precoder modulo 1016 is 
then processed by the data slicer 1018 to produce the final decoded bits X2(m), X*3(m), . . 
. X'k(m). hi the parallel to serial converter 1014, the final decoded bits X*2(m), X*3(m), . 
. . XV(m) are combined with X*i(m) to generate a decoded serial bit stream. The decoded 
serial bit stream is then passed on to the receiver physical media specific layer 124. 

V. Second Embodiment of the Generalized Convolutional De-Interleaver and 
Decoder 

The generalized convolutional de-interleaver and decoder may also be 
implemented by associating a switching system with M prior art decoders. The M prior 
art decoders are selected sequentially with a new prior art decoder selected for each 
symbol pulse. For example, decoder / is selected for symbols /, i + M, z + 2M, .... A 
decoder similar to the second embodiment of the generalized convolutional de-interleaver 
and decoder is shown in U.S. Patent No. 4,677,625 to Betts, et aL 
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VL Third Embodiment of the Generalized Convolutional De-Interleaver and 
Decoder 

The generalized convolutional de-interleaver and decoder may also be 
implemented by associating a switching system with one prior art decoder (a subdecoder) 
associated with M symbol memory elements. The M symbol memories are selected 
sequentially with a new memory element selected for each symbol pulse. For example, 
memory / is selected for symbols / + M, / + 2M, .... If implemented in hardware, the 
symbol memories can be simple shift registers with M stages. 

VII. Additional Embodiments 

It should be emphasized that the above-described embodiments of the present 
invention, particularly, any first, second and third embodiments, are merely possible 
examples of implementations, merely set forth for a clear understanding of the principles 
of the invention. Many variations and modifications may be made to the above-described 
embodiment(s) of the invention without departing substantially from the spirit and 
principles of the invention. All such modifications and variations are intended to be 
included herein within the scope of this disclosure and the present invention and 
protected by the following claims. 
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